PATENT 



WHAT IS CLAIMED IS: 

1. For use in a transceiver, an adaptive data 
insertion mechanism for inserting data within a transport 
stream without destructive disturbance comprising: 

a bandwidth estimator producing an estimate of 
future available bandwidth within said transport stream; 

a scheduler prioritizing and scheduling insertion 
of content to be inserted within said transport stream 
based upon said estimate of future available bandwidth and 
characteristics of said insertion content; and 

an insertion unit inserting scheduled insertion 
content within said transport stream by replacement of 
selected replaceable content within said transport stream 
to form a new transport stream. 

2. The adaptive data insertion mechanism as set 
forth in Claim 1 wherein said bandwidth estimator produces 
said estimate of future available bandwidth from periodic 
bandwidth utilization measurements for said transport 
stream and information regarding current and future 
programming to be transmitted by said transport stream. 
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1 3. The adaptive data insertion mechanism as set 

2 forth in Claim 1 wherein said insertion unit replaces 

3 selected packets within said transport stream which include 

4 one of one or more selected packet type identifiers with 

5 packets for said insertion content while passing packets 

6 which include packet type identifiers other than said 

7 selected packet type identifiers to form said new transport 

8 stream. 

Ql 4. The adaptive data insertion mechanism as set 

ICfe forth in Claim 3 wherein said insertion unit replaces null 

f"3 . packets within an MPEG-2 transport stream. 
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1 5. A transceiver comprising: 

2 a input connection receiving an incoming 

3 transport stream; 

4 an output connection from which a new transport 

5 stream is transmitted, said new transport stream including 

6 at least portions of said incoming transport stream; and 

7 an adaptive data insertion mechanism for inserting 

8 data within said incoming transport stream without 

9 destructive disturbance comprising: 

Cf0 a bandwidth estimator producing an estimate 
of future available bandwidth within said incoming 

^12 . transport stream; 

[^3 a scheduler prioritizing and scheduling 

Q4 insertion of content to be inserted within said new 

0|5 transport stream based upon said estimate of future 

Cl_6 available bandwidth and characteristics of insertion 

17 content obtained from a source separate from said 

18 incoming transport stream; and 

19 an insertion unit inserting schedules. 

20 insertion content within said new transport stream by 

21 replacement of selected replaceable content within 

22 said incoming transport stream to form said new 

23 transport stream. 
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6. The transceiver as set forth in Claim 5 wherein 
said bandwidth estimator produces said estimate of future 
available bandwidth from periodic bandwidth utilization 
measurements for said incoming transport stream and 
information regarding current and future programming to be 
transmitted by said incoming transport stream. 

7. The transceiver as set forth in Claim 5 wherein 
said insertion unit replaces selected packets within said 
incoming transport stream which include one of one or more 
selected packet type identifiers with packets for said 
insertion content while passing packets which include 
packet type identifiers other than said selected packer 
type identifiers to form said new transport stream. 

8. The transceiver as set forth in Claim 6 wherein 
said insertion unit replaces null packets within an MPEG-2. 
transport stream. 
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9. For use in a transceiver, a method of adaptive 
data insertion within a transport stream without 
destructive disturbance comprising: 

producing an estimate of future available 
bandwidth within the transport stream; 

prioritizing and scheduling insertion of content 
to be inserted within the transport stream based upon the 
estimate of future available bandwidth and characteristics 
of insertion content; and 

inserting scheduled insertion content within the 
transport stream by replacement of selected replaceable 
content within the transport stream to form a new transport 
stream. 

10. The method as set forth in Claim 9 wherein the 
step of producing an estimate of future available bandwidth 
within the transport stream further comprises: 

producing the estimate of future available 
bandwidth froii periodic bandwidth utilization measurements 
for the transport stream and information regarding current 
and future programming to be transmitted on the transport 
stream. 
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1 11. The method as set forth in Claim 9 wherein the 

2 step of inserting scheduled insertion content within the 

3 transport stream by replacement of selected replaceable 

4 content within the transport stream to form a new transport 

5 stream further comprises: 

6 replacing selected packets within the transport 

7 stream which include one of one or more selected packet 

8 type identifiers with packets for the insertion content 

9 while passing packets which include packet type identifiers 
Sb other than the selected packet type identifiers to form the 
Tx new transport stream. 

12. The method as set forth in Claim 11 wherein the 

r?2 step of replacing selected packets within the transport 

if 03 stream which include one of one or more selected packet 

04 type identifiers with packets for the insertion content 

5 while passing packets which include packet type identifiers. 

6 other than the selected packet type identifiers to form the 

7 new transport stream further comprises: 

8 replacing selected null packets within an MPEG-2 

9 transport stream. 
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1 13. A computer program product within a computer 

2 usable medium for adaptive data insertion within a 

3 transport stream without destructive disturbance 

4 comprising : 

5 instructions for producing an estimate of future 

6 available bandwidth within the transport stream; 

7 instructions for prioritizing and scheduling 

8 insertion of content to be inserted within the transport 

9 stream based upon the estimate of future available 
*jjo bandwidth and characteristics of insertion content; and 

instructions for inserting scheduled insertion 

[l2 ■ content within the transport stream by replacement of 

^{j3 selected replaceable content within the transport stream to 

Q4 form a new transport stream. 
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1 14. The computer program product as set forth in 

2 Claim 13 wherein the instructions for producing an estimate 

3 of future available bandwidth within the transport stream 

4 further comprise: 

5 instructions for producing the estimate of future 

6 available bandwidth from periodic bandwidth utilization 

7 measurements for the transport stream and information 

8 regarding future programming to be transmitted on the 

9 transport stream. 



^1 15. The computer program product as set forth in 
Claim 14 wherein the instructions for inserting scheduled 

; : ^3 insertion content within the transport stream by 

fi4 replacement of selected replaceable content within the 

fi.5 transport stream to form a new transport stream further 

D6 comprise: 

7 instructions for replacing selected packets 

8 within the transport stream which include one of one or 

9 more selected packet type identifiers with packets for the 

10 insertion content while passing packets which include 

11 packet type identifiers other than the selected packet type 

12 identifiers to form the new transport stream. 
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16. The computer program product as set forth in 
Claim 15 wherein the instructions for replacing selected 
packets within the transport stream which include one of 
one or more selected packet type identifiers wirh packets 
for the insertion content while passing packets which 
include packet type identifiers other than the selected 
packet type identifiers to form the new transport stream 
further comprise: 

instructions for replacing selected null packets 
within an MPEG-2 transport stream. 
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1 17. A daca transport stream comprising: 

V 

2 a first portion derived from a transport stream; 

3 and 

4 a second portion derived from insertion content, 

5 wherein a ratio of the first portion to the second portion 

6 is determined by an estimate of available bandwidth within 

7 said transport stream representing selected replaceable 

8 content within said transport stream and by insertion of 

9 said insertion content by replacement of said selected 
;T?Q replaceable content within said transport stream with 
^1 portion of said insertion content to form said data 
Ll2 transport stream. 

Ol 18. The data transport stream as set forth in Claim 

^2 17 wherein said estimate of available bandwidth within said 

p 3 transport stream is derived from periodic bandwidth 

4 utilization measurements for said transport stream and 

5 information regarding future programming to be transmitted 

6 on said transport stream. 
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1 19. The data transport stream as set forth in Claim 

2 17 wherein : 

3 said first portion further comprises packets 

4 within said transport stream which include packet type 

5 identifiers other than one or more selected packet type 

6 identifiers ; and 

7 said second portion further comprises packets for 

8 said insertion content in place of packets within said 

9 transport stream which include one of said one or more 
CD selected packet type identifiers. 

FT. . 20. The data transport stream as set forth in Claim 

172 19 wherein said second portion further comprises packets 

H3 for said insertion content in place of null packets within 

ry4 an MPEG-2 transport stream forming the transport stream. 
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